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Алгоритм пошукового руху моб1льного робота 
Для реал1заци ефективно 1 захищено! ретрансляци 
пакетв 1нформаци 


В данной работе предлагается способ управления мобильным роботом или группой мобильных 
роботов для реализации поискового движения в динамически изменяющейся недетерминированной среде, на 
основе неполных или недостоверных сенсорных данных, предлагается использование модели поискового 
адаптивного поведения с инерционным переключением между поисковыми тактиками В.А. Непомнящих, 
реализованной на основе генератора хаотических колебаний. Для повышения эффективности передачи по 
радиоканалу мониторинговых данных, включая видеоданные. В статье предлагается метод определения 
наиболее информативных фрагментов сигналов и изображений. 

Ключевые слова: мобильный робот, компьютерное моделирование, 

алгоритм поискового движения. 
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для реал1заци пошукового руху в динамично недетермнованому середовищ, що зм!нюеться, на основ! 
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та зображень. 
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Введение 


В последнее время возрос интерес исследователей к такой разновидности 
группового управления роботами, как стайное управление (англ. — змагт соштой. 
Стайными роботами (англ. — зматт горо15) принято называть мобильные роботы 
(МР), действующие в группе и управляемые децентрализовано, не имеющие прямой 
информационной связи между собой. Каждый робот может получать информацию о 
действиях других роботов группы только путём измерения состояния среды, в 
которой действует группа [1]. 

Отличительной чертой стайного управления МР, по сравнению с другими 
методами группового управления, является возможность достижения поставленной 
перед группой цели с помощью большого количества простых роботов. Стайное 
управление не предъявляет высоких требований к качеству связи, надёжности 
аппаратного обеспечения и качеству сенсоров, обладает высокой устойчивостью к 
противодействию, так как выход из строя части группы не помешает оставшимся 
роботам выполнить задачу, поставленную перед группой. 

Задача группового управления роботами формируется аналогично общему 
случаю задачи группового управления группой роботов [1]. Групповое управление 
роботами берёт своё начало в промышленной робототехнике, отличающейся тем, 
что системы управления роботов охвачены обратными связями, и роботы действуют 
в детерминированной среде. Детерминированность среды означает, что будущее со- 
стояние среды полностью определяется текущим состоянием и действием, выполняемым 
роботом [2]. Детерминированность среды достигается за счёт ограниченности и за- 
крытости рабочей зоны, в которой не могут находиться предметы, назначение и 
местоположение которых неизвестно системе управления робота. При этом поло- 
жение робота в пространстве всегда точно известно. Однако применение стайных 
роботов наиболее выгодно для решения задач в недетерминированной среде. К таким 
задачам относятся задачи обследования территории, ретрансляции радиосигналов и т.п. 
При этом роботы вынуждены действовать в условиях неполной и недостоверной 
информации. К примеру, роботам, действующим в помещении, часто затрудни- 
тельно с достаточной точностью определить своё местоположение и ориентацию в 
пространстве без применения сложных навигационных устройств. Подводя итог, 
можно привести следующую классификацию роботов по возможностям позициони- 
рования в пространстве рабочей зоны: 

1. Позиционирование в рабочей зоне отсутствует. 

2. Позиционирование возможно относительно других роботов. 

3. Позиционирование возможно относительно рабочей зоны. 
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Таким образом, применение стайных (5\\апт) методов управления, в особенности 
для управления микророботами или группами простых роботов, относящихся к первой 
категории приведённой выше классификации, требует разработки новых алгоритмов 
управления, важнейшим из которых является алгоритм поискового движения. 

Целью данной работы является создание алгоритма поискового движения стай- 
ного робота. 

Основным требованием, предъявляемым к данному алгоритму, является реали- 
зуемость на роботах, оснащённых только теми сенсорами, которые необходимы для 
решения практической задачи. К примеру, данный алгоритм должен обеспечивать 
управление группой роботов, предназначенных для ретрансляции радиосигналов и не 
оснащённых никакими датчиками, кроме датчика мощности радиосигнала (также на- 
зываемым Весетуе4 З1опа| Эепой шсайоп, В$5Т) и минимальным числом датчиков 
препятствия. 


Применение нелинейного осциллятора 
для управления мобильным роботом 


В работе [3] описывается общая схема поискового адаптивного поведения с инер- 
ционным переключением между поисковыми тактиками. Как было указано в данной 
работе, эффективное поисковое движение может быть реализовано сочетанием переме- 
щения на значительные расстояния, частыми случайными переменами в направлении 
движения и инерционностью переключения между каждым из видов движения. 

Достоинством описываемой модели поведения является возможность осуществле- 
ния поисковых движений в условиях неполной и недостоверной сенсорной информации, 
причиной которых могут стать помехи, ошибочные срабатывания датчиков или наличие 
у них мёртвых зон. 

Недостаток данного метода поискового движения, применительно к задачам 
управления роботами, заключается в необходимости программирования данного типа 
поведения с помощью функций условного перехода, и, как следствие, возможные 
трудности в модификации или настройке коэффициентов управляющей программы. 

Данного недостатка лишена модель поведения, описываемая в работе [4], в 
основе которой лежит принцип управления мобильным роботом с помощью не- 
линейного осциллятора, то есть системы, динамика которой описывается дифферен- 
циальными уравнениями второго порядка [5]. Предлагаемый подход обладает рядом 
преимуществ перед реактивным методом управления. Реактивное управление широко 
распространено в робототехнике и позволяет реализовать управление роботом без 
использования модели среды функционирования робота, опираясь только на сигналы, 
поступающие от датчиков. Одно из важнейших преимуществ предлагаемого под- 
хода состоит в возможности управлять нелинейным осциллятором с помощью блока, 
объединяющего сигналы от множества датчиков и, тем самым, исключая необходимость в 
логическом программировании таких действий, как поворот робота, остановка и т.п. 

Кроме того, нелинейный осциллятор, в отличие от генератора псевдослучай- 
ных величин, позволяет получать выходные сигналы различной формы - стационар- 
ные, периодические и хаотические. Эти сигналы могут быть использованы для 
формирования разнообразных траекторий движения МР. 

В настоящей работе предлагается объединить подход [3] и [4] для реализации 
поискового движения мобильного робота с использованием управляющих сигналов, 
генерируемых нелинейным осциллятором. Это позволит реализовать модель пове- 
дения [3] с переходами между состояниями, вызываемыми различными режимами 
работы нелинейного осциллятора. 
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В работе [4] для управления дифференциальным двухколёсным приводом 
мобильного робота служит сигнал от двумерного нелинейного осциллятора. 

В настоящей работе взамен нелинейного осциллятора, предлагаемого в работе [4], 
используется генератор хаотических сигналов (ГХС), реализующий известное логисти- 
ческое отображение (т.н. логистическую параболу), подробно описанное в [6], [7]: 


2 
у=а-у. (1) 
На рис. 1 показана функциональная схема системы управления мобильным 


роботом для реализации описываемой модели поискового поведения. 
На вход системы управления поступает вектор сенсорных данных 5: 


ав | (2) 
где 5,,5›,5,— данные от каждого из сенсоров, и — число сенсоров. 


управляющего 


Генератор 
хаотических 
сигналов 


Рулевой 
механизм 


параметра 


Пороговый 
элемент 


Рисунок 1 — Функциональная схема системы управления роботом 
Блок вычисления управляющего параметра по нижеследующей формуле 
вычисляет параметр, управляющий ГХС, на основании данных от сенсоров робота. 
а=и5, +И,,5, +... 5, (3) 
где а — управляющий параметр, и, и’, и, — весовые коэффициенты. 


Таким образом, в зависимости от значения параметра а, ГХС может на- 
ходиться в стационарном, периодическом или хаотическом режимах [6]. Настройка 
весовых коэффициентов позволяет установить соответствие между сигналами от 
датчиков и типом желаемой траектории движения МР. 

Пороговый элемент позволяет использовать сигнал от любого из датчиков 
для остановки робота, к примеру, в случае аварии. 

Для преобразования выходных значений ГХС в управляющие значения 
рулевого механизма МР, используется схема на основе элемента задержки сигнала 
по времени т, вычитателя и пропорционального усилителя К, аналогичная схеме 
стабилизации нелинейной динамической системы с хаотической динамикой, предло- 
женной К. Пирагасом [7], [8]. На выходе усилителя К формируется следующий сигнал: 


У. =К(у,- у.) (4) 
Усилитель К позволяет масштабировать выходной сигнал ГХС для обеспече- 


ния совместимости с различными типами регуляторов скорости вращения электро- 
двигателей. 


На основе сигнала у, вычисляется мощность, подводимая к левому Ги пра- 
вому Г. двигателям по следующим правилам: 
№ =-у.,М, = 255,если у<0 
М№, = 255, №, = у,,если у,>0 
№, = 255, М, = 255,если у,=0. 
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Значение мощности №, подводимой к электродвигателям, может изменяться в 
диапазоне от 0 до 255. При М = 255на левый либо правый электродвигатель подаётся 
максимальная мощность, и соответствующая гусеница вращается вперёд с пре- 
дельной скоростью, при М = 0 -— то же самое происходит в обратном направлении. 
Значение М№ = 128 соответствует нулевой мощности, и, следовательно, остановке 
электродвигателей. 

Как следует из (4), сигнал у, будет равен нулю в том случае, когда ГХС на- 


ходится в стационарном режиме. В периодическом или хаотическом режимах 
сигнал У, будет изменяться соответственно. 


Компьютерное моделирование алгоритма 
поискового движения 


Объектом компьютерного моделирования является робот, оснащённый гусе- 
ничным дифференциальным приводом [9] и управляемый по предлагаемому алгоритму. 

Цель моделирования — определить влияние управляющего параметра ГХС на 
траекторию движения МР. 

Результаты моделирования представлены на рис. 2. 


Траектория робота 
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Величина управляющего параметра хаотического осциллятора 


Рисунок 2 — Выходной сигнал нелинейного осциллятора (а), 
сигнал управления правой гусеницы (6), сигнал управления левой гусеницы (в), 
траектория движения робота (г) 
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Траектория движения робота, полученная в результате компьютерного моде- 
лирования, приведена на рис. 2, а. На рис. 2, би 2, в показаны графики изменения 
скорости левой и правой гусениц мобильного робота. 

На рис. 2,г показано изменение сигнала у, на выходе ГХС в зависимости от 


величины управляющего коэффициента а. На данном графике сплошной линей по- 

казаны значения при а = (0,2, прерывистой при а = 1 и штрих-пунктирной при а = 1,9. 
Предлагаемый алгоритм может найти практическое применение для решения 

задачи ретрансляции радиосигналов с использованием группы стайных роботов. 


Реализация эффективной передачи и ретрансляции 
пакетов информации мобильными роботами 


Эффективная передача данных мобильными роботами (МР) с применением 
средств беспроводных сетей диапазона частот [$М, мобильной святи (©@5М, СОМА 
и др.), ведомственных беспроводных сетей и других наземных и спутниковых 
систем достигается путем реализации бортовыми средствами МР комплекса задач, 
ориентированных на минимизацию успешных передач пакетов защищенных данных 
между абонентами ячейковых или сотовых (микросотовых) сетей с доступом к 
таким средствам межсетевого взаимодействия, как ресурсы сети Пиегпеф, сервера, 
базы данных и др. 

При этом в процессе ввода данных (выходных сигналов от сенсоров, видео- 
сенсоров), бортовые средства МР, которые являются абонентскими системами (АС) 
беспроводных сетей, должны реализовать оперативное сжатие данных с допусти- 
мыми (контролируемыми) потерями информации, сжатие данных без потерь, крипто- 
защиту и помехоустойчивое кодирование данных, формирование и бесконфликтную 
передачу компактных, криптоустойчивых и помехоустойчивых пакетов информации. В 
результате каждая АС МР минимизирует поток выходных пакетов данных, а также 
стремиться реализовать передачу информационных пакетов (ИП) с максимально до- 
пустимой скоростью передачи информации. С целью эффективной ретрансляции 
ИП на большие расстояния целесообразно реализовать протоколы передачи пакетов 
с самоорганизацией передачи ИП [10] между соседними АС МР с доступом к 
абонентам-ретрансляторам пакетов. В результате формируются несколько путей пере- 
дачи ИП, что позволяет повысить надёжность доставки информации в сетях связи МР. 

ВАС МР, как правило, данные от сенсоров и видеосенсоров, после опера- 
тивной фильтрации и сжатия, подлежат накоплению в бортовом накопителе, после 
чего закодированные данные в пакетном режиме, согласно протокола передачи ИП, 
передаются удалённым абонентам, серверам. Соответственно, каждую АС МР можно 
рассматривать как преобразователь входных мониторинговых потоков данных в 
выходные ИП, которые подлежат передаче и ретрансляции. Поскольку каналом 
связи считаются все ресурсы и средства, которые находятся между отправителем и 
получателем информации [11], то повышение эффективности функционирования 
АС МР при заданных частотных параметрах радиоканала достигается за счет эф- 
фективного функционирования аппаратно-программных средств информационного 
уровня средств АС МР [12-14]. При ограниченных частотных ресурсах беспроводных 
каналов связи эффективная передача пакетов информации достигается на основе 
реализации процессорными средствами АС МР адаптивной обработки и 
комплексного кодирования данных, подлежащих оперативной передачи, а также 
адаптивного формирования кодово-сигнальных последовательностей ИП и их 
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передачи в виде шумоподобных посылок с учетом оперативной оценки текущего 
соотношения сигналлпум в канале связи. Достижение максимальной скорости 
передачи информации А при условии поддержки необходимого энергетического 
соотношения в радиоканале осуществляется путем адаптивного выбора минимально 
необходимой базы канальных сигналов В„„. Величина энергетического соотноше- 


ния определяется по формуле: 
(Е, Л), (5) 


5 — мощность сигнала, Т. 


5 


где Е, =5-Т, 


ре — длительность информационного сим- 
вола (кодовой последовательности), Л) =//Е, Л-средняя мощность суммарных 
помех в канале, Г - величина рабочей полосы частот, которая определяется по 
следующей формуле: 
Е= (Е, / Ло), = (5 /.Л)-В (6) 

ге В=Е.Т, база сигнала или коэффициент расширения спектра 
сигнала). 

При этом информационная скорость передачи информации 


где К, =К,.К,, К, -коэффициент сжатия данных на информационном 


п? 


уровне, который учитывает сжатие данных (сигналов и видеосигналов) с допусти- 
мыми потерями информации и сжатие двоичных данных без потерь, К, —коэффи- 
циент сжатия данных на радиотехническом уровне (учитывает повышение скорости 
передачи данных за счёт многопозиционных методов манипуляции данных и 
уплотнения каналов передачи информации), К, >1.4-—1.8 — коэффициент, учитываю- 
щий качество формирования цифровых сигналов [11]. При использовании упрощен- 
ных радиотехнических средств (К, =1) эффективность передачи информации в 


беспроводных сетях возможно повысить за счёт оптимизации величины К, —> тах К, 
где К, =К.К, К,, К —коэффициент сжатия данных с допустимыми потерями 


информации, А, — коэффициент сжатия данных без потерь, А; — коэффициент сжатия 


(уплотнения длительности данных) в процессе формирования кодово-сигнальных 

последовательностей ИП, [,-— количество ортогональных шумоподобных сигналов (ШПС), 

которые асинхронно передаются в общем радиоканале, Г < В/4 (величина [ соответ- 
ствует количеству независимых кодовых моноканалов в полосе частот РЁ). 
Текущая информационная скорость вычисляется по формуле: 

У пах = Уриих / В» (7) 


Гпах 
где у, „„ — Канальная скорость передачи информации. 


Для передачи данных с текущей информационной скоростью (7) при 
сохранении необходимого соотношения (5), база кодовых последовательностей 
информационных пакетов и пакетов-квитанций адаптивно изменяется парами абонентов 
(передатчиком ИП и приемником ИП) в зависимости от оперативно вычисленного 
соотношения сигнал/шум в точке приема ИП. 

Таким образом, основой для надёжной и эффективной передачи дынных в 
радиосетях связи МР является поддержка АС МР необходимого энергетического 
соотношения (5) в радиоканале, компактного кодирования данных, подлежащих 
передаче, комплексного помехоустойчивого кодирования компактных и крипто- 
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устойчивых данных [13], [14] и формирования соответствующих интервально-импульс- 
ных ШПС. В результате ИП передаются в шумах радиоканала, а за счёт предва- 
рительного выбора минимально необходимой базы ШПС обеспечиваются условия 
для надёжного приема сигнально-кодовых последовательностей ИП. При выполнении 
процессорными средствами АС МР взаимодополняющих алгоритмов компактного и 
защищенного (криптоустойчивого и помехоустойчивого) кодирования данных, оп- 
тимизированных по быстродействию и точности кодирования, достигается сущест- 
венное (на порядок и более) уменьшение суммарного потока данных в радиоканале, 
что эквивалентно увеличению скорости передачи информации бортовыми средствами МР. 


Экспериментальное исследование алгоритма 
поискового Движения 


Предлагаемый алгоритм был реализован в виде управлявшей программы для 
мобильного робота, показанного на рис. 3,а. 


НАЧАЛО 


Хаотическое 
движение 


движение 


а) 6) 
Рисунок 3 — Экспериментальный мобильный робот (на переднем плане) 
в испытательной арене (а), алгоритм поискового движения робота 
в виде графа конечного автомата (6) 

Данный робот относится к первой категории приведённой выше классифи 
кации и не оснащён никакими сенсорами, кроме датчика К$З[ и фронтального дат- 
чика препятствия. Целью мобильного робота является ретрансляция радиосигналов 
в помещении с помощью радиомодемов типа ХВее Рго. Поисковое движение 
осуществляется для обнаружения точки в помещении, где мощность радиосигнала 
ниже заданного порога. В этой точке робот останавливается по сигналу от порого- 
вого элемента и начинает ретрансляцию. Граф конечного автомата, реализующего 
данный алгоритм, показан на рис. 3,6. 

Конечный автомат имеет три состояния. Два из них относятся к модели 
поискового поведения [3]. Это состояния хаотического и стационарного движения. 
Третье состояние — состояние ретрансляции - является целевым для данного робота. 
Переход между состояниями конечного автомата осуществляется по сигналам от 
трёх датчиков — КЗЗГ, таймера и датчика препятствия. 

На рис. 3,6, выходное значение датчика мощности радиосигнала обозначено 
как Р, минимально допустимый порог мощности радиосигнала — Р’‚„. Ретрансляция 
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радиосигнала должна начинаться в том случае, если Р<Р,,. Текущее значение 


таймера обозначено как 1. Выходные данные от датчика препятствия — О. Изменение 
состояние автомата наступает при изменении одной из трёх величин: значения 
таймера, значения О или значения Р. Величины Р‚„, и (Е; , устанавливаются заранее в 


шш ПЕ 
управляющей программе МР. 

Таймер отсчитывает интервалы времени, по завершении которых осущест- 
вляется переход между состояниями стационарного и хаотического движения. Опрос 
датчиков и вычисление нового значения х (рис. 1) осуществлялось с дискретностью 50 
мс. 

Предлагаемый алгоритм был протестирован с использованием эксперимен- 
тального мобильного робота, помещённого в испытательную арену. 

В процессе испытаний роботу в восьмидесяти процентах случаев удавалось 
обнаружить выход из арены, используя только один фронтальный датчик пре- 
пятствия. 


Заключение 


В настоящей работе предложен алгоритм поискового движения мобильного 
робота, основанный на бионической модели адаптивного поискового поведения 
В.А. Непомнящих [3], которая была реализована на базе генератора хаотических 
сигналов. Предложенный алгоритм обладает важными преимуществами, позволяя, в 
частности, строить простые мобильные роботы, оснащённые минимальным числом 
сенсоров, и при этом успешно решающие задачи поиска на неизвестной местности. 
Предложенный алгоритм был исследован с помощью компьютерного моделирова- 
ния и лабораторных испытаний с использованием макета малогабаритного мобиль- 
ного робота. Так, испытания на макете показали, что робот, управляемый по дан- 
ному алгоритму, способен успешно осуществлять поисковые движения, не будучи 
оснащённым никакими датчиками, кроме датчика А55/, встроенного в радиомодем 
ХВее Рго,и фронтального датчика препятствия. Данный алгоритм может быть 
использован как основа для построения группы стайных роботов, решающих разно- 
образные задачи, связанные с необходимостью осуществления поискового движения. 
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КЕ$ОМЕ 
(О.А. бусйуои, В.М. 5йеусйик 


хеагсй Мопоп Аеогийт ог МоИе КоБов Гог Кеай2айоп 
оГЕресйуе апа Ргмесмеа Кеаутэ [пГогтапоп Расказеу 


Те пирететаНноп тео оЁ зеагсВ тоНоп оЁР тоБШе гофо! ог этопр оЁ тобе 
гобо{$ у шсотр/е{е ог шассигае зепзог даа ог УИ Ё!1аге о опе ог зеуега| зепзотз 
ш упатс поп-деегтше епутоптепЕ 15 дезстеа ш 15 рарег. Ап4ег {Ве зеагсв 
тоНоп ап а1еогит Юг епупоптеп: гезеагсВ ап4 зеагсВ о{ отуеп об]ес{5, арреагапсез, 
свагас{ег1ие4 агеаз 15 сопз1Аеге4. ТБе зсВете оЁР тойоп Бераулог у’ шегиа1 зу 
Бебхееп зеагсВ фасйсз деуеоре4 Бу У.А. Меротпуа$ВсШКН апа Базе оп сепегабог оЁ 
сваойс уганопз 15 изе4 Юг 15 ригрозе. ТВе зепегаюог 1$ а зубет \ИН поп-Ппеаг 
е]етепЕ ап Ваз а{ [еа5ё опе гехите, \Теге сВаойс $1епа[5 аге ргодисе4. ТВе сепегабог 
Баз ргоэтат геа|7айоп оп Ве Базе оЁ 1021$Ис тар. 

ТЬ1$ уау оЁ паретешайоп зеагсН тоНоп аПо\уз соптоШи» гобо$ Умер аге 
зсайеге4 ш Фе епутоптепе {0 гегапз]ае 1юпа[$ ю Бе сопз14еге4. ш огаег №ю шсгеазе 
Фе еЁИслепсу оР топйогше даа {гапзпл15зюп ш \теез$$ пебмогК$, шсаАте затр|Иие 
Пате$ оЁ у14ео Дафа $1епа|5 апа аёа зе{5, е рарег ргорозез тео4 Юг гесоепюоп фе 
1105 шЮгтаНуе з1епа| Настеп ап ппасе обес, умер 15 еНесиуе ш №18 
реогтапсе ап4 со4те ассигасу ап4 опещеа {о Бе геаПхе4 зу оп-Боага {0015 шса4е4 
ш Фе шо БШе гобойс зузетв. 

То уемКу орегабИбу Ше шеФо4 уаз ппиретеще ш мо @Йегепй зузетлв: 
сотршег то! ап4 геа! тоБЦе гобо{. Озе4 ргоюбуре ог Фе шоБе гофо! 1$ сотрас®, 
аиюпотпои$, гаске4 ап едиаррей \йН оп-БоагА га о то4дет ХВее апа Нот обзасе 
зепзог$ (соШз1юп зепзог$). ОМаште гезиН$ етрВаз17е тесной ог Ше Вахе гезеагсй: 
деуеюртепЕ оР оп-Боаг спаоНс $1епа|5 оепегаюг Юг тобБИе гобо$ \уиН Шииеа 
сотрийпе зузетпз, 1.е. писго гобо{5. 


Статья поступила в редакцию 27.12.2013. 
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